Graph coloring

Results: 948



#Item
581NP-complete problems / Graph coloring / Network topology / Networks / Wireless networking / Unit disk graph / Routing / Distributed computing / Mesh networking / Graph theory / Theoretical computer science / Mathematics

IEEE TRANSACTIONS ON PARALLEL AND DISTRIBUTED SYSTEMS, VOL. 19, NO. 12,

Add to Reading List

Source URL: sensorweb.cs.gsu.edu

Language: English - Date: 2013-04-05 09:44:29
582NP-complete problems / Graph coloring / Clique / Graph operations / Independent set / Clique problem / Line graph / Graph theory / Theoretical computer science / Mathematics

Derandomized Graph Products Noga Alon ∗ Uriel Feige†

Add to Reading List

Source URL: www.tau.ac.il

Language: English - Date: 2002-02-21 20:23:30
583Graph coloring / Planning / Scheduling algorithms / Operations research / Time division multiple access / Network theory / Edge coloring / Channel access method / Scheduling / Graph theory / Mathematics / Theoretical computer science

870 IEEE/ACM TRANSACTIONS ON NETWORKING, VOL. 17, NO. 3, JUNE 2009 Delay Aware Link Scheduling for Multi-Hop TDMA Wireless Networks

Add to Reading List

Source URL: www.comm.utoronto.ca

Language: English - Date: 2009-10-08 11:02:00
584Connected component / Tree / Path decomposition / Graph theory / Graph coloring / Graph

GraphChi: Large-Scale Graph Computation on Just a PC Aapo Kyrola Carnegie Mellon University [removed] Guy Blelloch

Add to Reading List

Source URL: select.cs.cmu.edu

Language: English - Date: 2012-10-15 23:55:44
585NP-complete problems / Matching / Combinatorial optimization / Graph coloring / Vertex cover / Bipartite graph / Adjacency matrix / Independent set / Shortest path problem / Graph theory / Mathematics / Theoretical computer science

Improved Quantum Query Complexity Bounds for Some Graph Problems Prafulla Dhariwal, Vinay Mayar Abstract We prove improved quantum query complexity bounds for some graph problem. Our results are based on a new quantum al

Add to Reading List

Source URL: www.scottaaronson.com

Language: English - Date: 2014-12-25 20:29:06
586Graph / Neighbourhood / Clique / Degeneracy / List coloring / Graph theory / Mathematics / Graph coloring

Graph Coloring Algorithms∗ Walter Klotz Abstract Deterministic graph coloring algorithms of contraction and sequential type are investigated. Sequential algorithms can be extended by backtracking to

Add to Reading List

Source URL: www.math.tu-clausthal.de

Language: English
587Mathematics / NP-complete problems / Graph coloring / Matroid theory / Graph theory / Transmission Control Protocol / Theoretical computer science

Microsoft Word - troubleshootingtcpipnetworks-h.doc

Add to Reading List

Source URL: www.wiresharkbook.com

Language: English - Date: 2014-01-22 15:55:11
588Game theory / NP-complete problems / Rendezvous problem / Algorithm / Graph coloring / Adversary model / Mathematics / Theoretical computer science / Applied mathematics

Carleton University Honours Project Knowledge in Rendezvous of Agents with Different Speeds Evan Huus [removed] Supervised by Professor E. Kranakis,

Add to Reading List

Source URL: dl.dropboxusercontent.com

Language: English
589Subgraph isomorphism problem / Dense graph / Graph coloring / Rado graph / Path decomposition / Graph theory / NP-complete problems / Cograph

Frequent Subgraph Discovery in Dynamic Networks Bianca Wackersreuther Peter Wackersreuther Annahita Oswald

Add to Reading List

Source URL: www.dbs.ifi.lmu.de

Language: English - Date: 2010-08-16 05:10:29
590Connected component / Tree / Path decomposition / Graph theory / Graph coloring / Graph

GraphChi: Large-Scale Graph Computation on Just a PC Aapo Kyrola Carnegie Mellon University [removed] Guy Blelloch

Add to Reading List

Source URL: www.select.cs.cmu.edu

Language: English - Date: 2012-10-15 23:55:44
UPDATE